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(57) Abstract: The invention relates to a method of measuring the degradations in a digitised image, which are introduced during 
the encoding of said image. The inventive method consists in: retrieving (1 1 ) the block decomposition of the image used during the 
encoding thereof; offsetting (12) the coding grid in relation to the image such as to define an analysis block decomposition of the 
image, whereby each analysis block covers a boundary between two adjacent blocks; applying a transform calculation (1 3)' to the 
pixel data of the image which is encoded using the offset coding grid; extracting (14) the transformed coefficients obtained for each 
analysis block, coefficients which are likely to be affected by a block effect; applying an inverse transform calculation (15) to the 
extracicd transformed coefficients in order to determine the pixel data of each analysis block; and, for each analysis block, calculating 
(17) a degradation indicator and, subsequently, the degradation of the image from the degradation indicators for each analysis block. 
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(57) Abrege : Pour mesurer les degradations d*une image numerisee, introduites lors de son codage, !e proced^ consiste k : retrou- 
ver (U ) la decomposition en blocs de Timage, utilisee lors de son codage, decaler (12) la grille de codage par rapport a IMmage, 
de maniere a definir une d^omposition de T image en blocs d' analyse, couvrant chacun une frontiere entrc deux blocs adjacents, 
appliquer un calcul de transformee (13) aux donnees de pixels de 1 'image codee en utilisant la grille de codage decalee, extraire 
(14) des coefficients transformes obtenus pour chaque bloc d'analyse, des coefficients susceptibles d'etre affectes par un effet de 
bloc, appliquer aux coefficients transformes extrails un calcul de transformee inverse (15) pour determiner des donnees de pixels de 
chaque bloc d' analyse, estimer (17) pour chaque bloc d 'analyse un indicaleur de degradation, puis la degradation de 1' image, a partir 
des indicateurs de degradation de chac^ue bloc d' analyse. 
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PROCEDE ET SYSTEME DE MESURE PES DEGRADATIONS D'UNE 
IMAGE VIDEO TNTRODUITES PAR UN CODAGE A REDUCTION DE 
DEBIT. 

5 

La pr^sente invention concerne un precede et un systdme de mesure des 
degradations d'une image vid6o, introduites par un systeme de codage a 
reduction de debit. 

1 0 Elle s'applique notamment, mais non exclusivement, au domaine des r6seaux de 
diffusion de signaux audiovisuels numeriques a bas debit ou a tres bas d^bit, 
ainsi qu'au domaine de la production de tels signaux. Elle s'applique en 
particulier a la surveillance de la quality de service d'un reseau de diffusion de 
signaux audiovisuels numeriques. 

15 

La numerisation des signaux video permet de copier, stocker et transmettre ce 
type d' informations en maintenant une qualite d'image constante. Cependant, la 
grande quantite d' informations vehiculee par les images video necessite en 
pratique I'utilisation de methodes de compression numerique pour reduire le 
20 debit binaire. 

Une methode de compression trds r^pandue dans le domaine de la video est 
d^crite dans la norme ISO/CEI 13918 MPEG2. Get algorithme est dit de type 
"avec pertes" car I'image restitute aprds d6codage n'est pas identique a 
25 I'original. Get algorithme est base sur un ddcoupage de Timage en blocs et sur 
Tapplication d'une transformee par exemple de type transform^ en cosinus 
discrete aux pixels de chaque bloc, ce qui permet d'obtenir une representation 
fr^quentielle de I'amplitude de la luminance des pixels sous la forme d'autant 
de coefficients que de pixels dans le bloc. 

30 

Afin de maintenir une qualite acceptable pour le telespectateur final, les 
algorithmes de compression tiennent compte des proprietes de perception du 
systeme de vision humain. Cependant, les contraintes de debit imposees par les 
systemes de transmission necessitent Tapplication de taux de compression qui 
35 influent sur la qualite de I'image per9ue par le telespectateur. 

II s'avere que 1' importance des degradations engendr^es par le codage depend a 
la fois du taux de compression et de la complexity des images. Ces degradations 
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sont d'autant plus importantes que I'image est complexe en ce qui conceme 
notamment le mouvement d'objets, la luminosite, et la texture. 

Parmi les degradations qui apparaissent dans les images a la suite de 
5 r application de la technique de codage MPEG2, on pent citer les erreurs 
granulaires, les deformations de contours, 1' apparition de contours dit 
"exotiques" et les effets de blocs. 

11 apparatt done necessaire d'evaluer de fa9on permanente la quality des images 
10 diffusees. II existe h cet effet des m^thodes d'evaluation subjectives, largement 
utilisees, faisant appel a I'appreciation humaine. Ces m^thodes sont toutefois 
lourdes a mettre en oeuvre et ne peuvent pas etre utilis^es en temps r€el sur un 
reseau de diffusion en fonctionnement. 

15 II existe egalement des methodes dites "avec reference" basees sur la 
comparaison de I'image dont on veut evaluer la qualite avec une image de 
reference. L' image de reference est en general celle qui correspond a I'image k 
analyser avant son codage et/ou sa transmission. Cette solution s'avere peu 
pratique du fait qu'elle necessite un accts a une ou plusieurs images de 

20 reference. En outre, dans le cas ou I'image video est transmise, il se pose le 
probldme du transport de I'image de reference vers le lieu de reception de 
I'image a analyser. 

D'autres solutions dites "sans r^ftrence" permettent d'analyser 
25 automatiquement des images sans avoir a effectuer une comparaison avec des 
images de r^f^rence. L'efficacite et !a robustesse de chacune de ces solutions 
resident dans la methode employee pour mesurer des parametres relatifs a la 
qualite de I'image. 

Certaines de ces solutions sont basees sur une detection de 1' effet de bloc 
30 effectu^e dans le domaine spatial par des calculs de gradients aux frontieres des 
blocs. Pour eviter de confondre la fronti^re d'un objet de I'image avec un effet 
de bloc, le gradient est compare avec des gradients intra bloc. L'effet de bloc est 
detecte a I'aide d'un critere de decision applique au comportement des gradients 
inter et intra bloc. 

35 

Ainsi, la soci^t^ Rohde et Schwarz a developpe une methode de detection 
d'effet de blocs consistant a calculer pour chaque macro bloc de I'image un 
vecteur de gradient horizontal, et h calculer une moyenne sur toute I'image de 
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chaque composante du vecteur. Les variations au cours du temps des 
composantes de ce vecteur permettent de mettre en Evidence des composantes 
au comportement marginal qui representent les frontieres de blocs degradees 
par la transformee du traitement de compression. La detection de ces 
5 composantes marginales permet de determiner un critere de detection d'effet de 
bloc representatif de la degradation de Timage. 

Ce principe de calcul de gradient est egalement decrit dans le brevet FR 2 805 
429 depose par la Demanderesse. Cette demande de brevet decrit un procede 
10 bas6 sur la combinaison d'une image de gradient binarisee et d'une image de 
"pseudo vecteurs" de mouvement, calculee a partir d'au moins deux images 
successives. La combinaison de ces deux images permet d'estimer un taux de 
faux contours dans 1' image, utilise ensuite pour evaluer une note de qualite. 

15 Dans le brevet FR 2 785 116 depose par la Demanderesse, les gradients calcules 
sur toute T image a analyser sont soumis k des filtres psychovisuers qui 
traduisent I'effet de masquage contextuel. Un taux de frontieres de blocs 
visibles detectes est ensuite calculi en recherchant une pseudo periodicite parmi 
les gradients de forte valeur, la qualite de Timage etant evaluee sur la base de ce 

20 taux. 

II s'avere que les methodes basees sur le calcul de gradients appliquent des 
filtres pour ne sMnteresser qu'a un certain type de contenu de I'image : 
frontieres ou hautes frequences. Ces methodes ne permettent done d'analyser 

25 qu'une partie de Tinformation contenue dans Timage. II en resulte que leur 
fiabilite en terme de detection des degradations de Timage se trouve limit6e. En 
outre, les proc6d6s bases sur Tusage des gradients pour Testimation de frontiere 
ou la detection de contours sur T image, sont relativement sensibles au bmit, ce 
qui affecte la fiabilitd de Testimation de la quality du contenu intrinseque de 

30 rimage. 

Par ailleurs, les methodes basees sur le calcul de moyenne sur Timage entiere 
reduisent de maniere drastique T importance des degradations localisees dans 
une partie de I 'image, ce qui rend difficile la detection de telles d^gradadons 
35 localisees, et done affecte la fiabilit6 de revaluation de la quality de Timage. 

Pour r^duire ces inconvenients, certaines methodes pr^voient d'analyser 
plusieurs images successives. Ces methodes ne sont done pas exploitables pour 
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analyser une image isolee hors du cadre de la video. 

La presente invention a pour but de supprimer ces inconvenients. Cet objectif 
est atteint par la provision d'un precede de mesure des degradations d'une 
5 image numeris^e, introduites par un codage de Timage consistant a decomposer 
rimage en blocs de codage suivant une grille de codage et a appliquer sur des 
dunnees de pixels de chaque bloc un traitement de codage faisant intervenir un 
calcul de transform^e par blocs et un calcul de transformee par bloc inverse, 
Selon rinvention, ce procede comprend des etapes consistant a : 

10 

- determiner la grille de codage de Timage codec, afin de retrouver la 
decomposition en blocs de codage de Timage, utilisee lors du codage de 
rimage, 

- decaler la grille de codage par rapport a Timage codec, de maniere a d^finir 
15 une decomposition de Timage en blocs d'analyse couvrant chacun une 

frontiere entre deux blocs de codage adjacents, 

- appliquer le calcul de transformee par bloc aux donnees de pixels de T image 
codee en utilisant la grille de codage decalee pour obtenir des coefficients 
transformes pour chaque bloc d'analyse defini par la grille de codage 

20 decalee, 

- extraire des coefficients transformes, des coefficients susceptibles d'etre 
affectes par un effet de bloc resultant du codage de T image, 

- appliquer aux coefficients transformes extraits Ic calcul dc transformee par 
bloc inverse pour determiner des donnees de pixels dc chaque bloc d'analyse, 

25 - estimer pour chaque bloc d'analyse un indicateur de degradation due -aux 
effets de bloc, a partir des donnees de pixels de Timage cod^e et des donnees 
de pixels de chaque bloc d'analyse, obtenues par le calcul de transformee 
inverse, et 

- determiner une mesure de degradation de T image en faisant la somme des 
30 indicateurs de degradation de chaque bloc d'analyse. 

Selon une particularite de I'invention, Testimation d'un indicateur de 
degradation pour chaque bloc d'analyse comprend les etapes consistant a : 

35 - calculer a partir des donnees de pixels obtenus pour le bloc d'analyse une 
moyenne de differences inter pixel au niveau de la frontiere inter bloc de la 
grille de codage, couverte par le bloc d'analyse, 

- calculer unc moyenne et un ecart type portant sur les pixels des deux blocs 
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adjacents de la grille de codage, partiellement couverts par le bloc d' analyse, 

- calculer un facteur de ponderation en fonction de la moyenne et de Tecart 
type obtenus pour le bloc d' analyse, et 

- calculer une activite spatiale du bloc d'analyse a partir d'activites spatiales 
5 determinees pour chacun des deux blocs adjacents de la grille de codage 

partiellement couverts par le bloc d' analyse, 

- rindicateur de degradation du bloc d'analyse etant determine en fonction de 
la moyenne calculee des differences inter pixel, du facteur de ponderation et 
de r activite spatiale du bloc. 

10 

Avantageusement, Tindicateur de degradation d'un bloc d'analyse est obtenu a 
Taide de la formule suivante : 

l + Mi|ACTg| 

dans laquelle Aljj est la moyenne de differences inter pixel au niveau de la 
1 5 frontiere inter bloc de la grille de codage, couverte par le bloc d'analyse, Wjj est 
le facteur de ponderation, v|/ est une constante predefinie, et ACTjj est Tactivite 
spatiale du bloc d'analyse. 

Selon une autre particularite de T invention, le calcul de transformee est 
20 applique aux blocs de codage de 1' image codec, les activites spatiales 
determinees pour chacun des deux blocs de codage etant obtenues a partir des 
coefficients transformes de chacun des deux blocs de codage. 

Avantageusement, les activites spatiales determinees pour chacun des deux 
25 blocs de codage sont obtenues a partir des formules suivante : 



^^'^^^T^i ^ rAcS(u,v)Nill(u,v)f 

1 + DC: ; Vu,v=0 L J 



ACT; ; = 



5 = 7-^j i rACi>,v)Nill(u,v)f , 



dans lesquelles DCy et AcSJj(u,v), et respectivement DCy et ACi^<u,v) sont 

les coefficients transformes de chacun des deux blocs de codage adjacents 
30 partiellement couverts par le bloc d'analyse, et Nill(u,v) est une fonction de 
masquage modelisant un masquage par voisinage. 
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De preference, la moyenne et I'ecart type calcules pour chaque bloc d'analyse 
sont determines £i partir des coefficients transformes de chacun des deux blocs 
de codage adjacents partiellement couverts par le bloc d'analyse. 



5 Selon une autre particularity de Tinvention, le facteur de ponderation est obtenu 
par la formule suivante : 

r r 
Xln 



l-^-^ 



SI 



Inl 1+-*; 2. smon. 



dans laquelle 



In 



^ij o^ij sont respectivement la moyenne et I'ecart type calcules pour chaque 
10 bloc d'analyse, et ^ est un parametre correspondant au maximum de la 
sensibilite de Toeil humain. 



Selon encore une autre particular! te de T invention, on effectue une selection des 
blocs d'analyse susceptibles de contenir un effet de bloc, prealablement a 
15 I'estimation d'un indicateur de degradation pour chaque bloc d'analyse. 



Avantageusement, la selection prealable comprend une etape consistant a 
^carter les blocs d'analyse dont les coefficients de transformes extraits sont 
superieurs a un seuil pr6defini. 

20 

De preference, la selection prealable comprend une etape consistant a 
s^lectionner les blocs d'analyse ayant, au niveau de la frontiere inter bloc de la 
grille de codage, couverte par le bloc d'analyse, des pixels pr^sentant une 
energie reprdsentant une proportion significative de I'^nergie du bloc. 

25 

Selon encore une autre particularity de 1' invention, le d^calage de la grille de 
codage est effectue horizontalement par rapport a 1' image cod6e. 

Altemativement, le decalage de la grille de codage est effectue verticalement 
30 par rapport a 1' image cod6e. 
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De preference, le calcul de transformee par blocs est un calcul de transform^e 
en cosinus discrete, 

5 L'invention conceme egalement un systeme de mesure des degradations d'nne 
image numerisee, introduites par un codage de T image, comprenant des moyens 
de calcul pour mettre en oeuvre le procede defini ci-avant. 

Un mode de realisation prdfere de ['invention sera decrit ci-apres, a titre 
10 d'exemple non limitatif, avec r6f6rence aux dessins annexes dans lesquels : 

La figure 1 represente schematiquement le systeme de mesure 
selon rinvention, integre dans une chaine de traitement dMmage ; 

La figure 2 montre plus en detail le systeme de mesure repr6sent6 
15 sur la figure 1 ; 

La figure 3 montre deux blocs de pixels de Timage pour illustrer 
le procede selon T invention ; 

La figure 4 montre plus en detail une partie du systeme represente 
sur la figure 2 ; 

20 La figure 5 montre une courbe representant une fonction de 

ponderation utilisee par le procede selon T invention ; 

La figure 6 montre d'autres courbes illustrant une autre fonction 
de ponderation utilisee par le proced6 selon T invention ; 

La figure 7 montre des courbes de variation de la mesure de 
25 degradation obtenue conformement au procede selon T invention, 

appliqu^e a une sequence d' images. 

La figure 1 represente un systeme de mesure 1 de degradations selon 
l'invention, qui est destine a etre utilise comme une sonde susceptible d'etre 
uppliquee en tout point d'une chaine de traitement damages numdriques, telle 
30 qu'une chaine de diffusion ou de production de signal video. 
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Le systeme de mesure 1 est plus particulierement con^u pour mesurer la qualite 
des images en sortie d'un systeme de codage 10 a reduction de debit respectant 
la norme MPEG 2. A cet effet, il se base sur une combinaison de filtrage 
fr^quentiel et temporel. 

5 

Ce systeme est applicable a chaque fois qu'il est n^cessaire d'identifier des 
defauts de codage d'un signal video numerique, notamment afin de determiner 
le d^bit convenable pour une sequence damages donnee, en fonction de la 
qualite attendue. 

10 

Le principe de codage selon la norme MPEG 2 consiste a decomposer T image 
numerisee en blocs de N x N pixels (N etant par exemple egal h 8) selon une 
grille de codage, et d'appliquer a chaque bloc une transformee en cosinus 
discrete (DCT : Discrete Cosine Transform) permettant de passer du domaine 
15 spatial au domaine frequentiel, puis d'annuler certaines composantes de la 
transformee correspondant a des frequences elevees, avant d'appliquer une 
transformation DCT inverse pour repasser dans le domaine spatial, c'est-a-dire 
recuperer les pixels du bloc correspondant. 

20 Le traitement de transformee en cosinus discrete consiste a appliquer a chaque 
bloc Bij de N X N pixels de 1' image un calcul de coefficients de transformee AC 
et DC obtenus a I'aide des formules suivantes : 

DQj=Fi,j(o,o)=-^XZfu(x,y) (1) 

N x=Oy=0 

et ACy(u, v)= Fj /u, v) , avec u + v 0 (2) 

25 dans lesquelles : 

fij(x,y) repr&ente la luminance du pixel au point (x, y) dans le bloc B.-j, x et y 
6tant les index de position respectivement horizontale et verticale du pixel dans 
le bloc Bij, et u et V sont compris entre 1 et N-1 et representent respectivement 
30 les index de la frequence spatiale horizontale et verticale, respectivement, et 
c(0) =--^ et c(u) = 1 si u 5t 0. 



Le traitement inverse de la transformee en cosinus discrete consiste a appliquer 
aux coefficients DCy et ACij(u,v) de chaque bloc Bij la formule suivante : 
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Iu(x.y)=^Ho(u)o(v)I,,(u,v)co.(,u (^))cos(.v(^)] . (4) 

Sur la figure 2, le systeme de mesure 1 comprend un module de synchronisation 

1 1 permettant de synchroniser chaque image codec a trailer avec sa grille de 
5 codage, c'est-a-dire la decomposition de I'image en blocs de N x N pixels. Un 

exemple de traitement de synchronisation susceptible d'etre effectue par ce 
module est decrit dans la demande de brevet FR 2 769 452 deposee par la 
Demanderesse. Ce traitement de synchronisation permet en fait de reperer dans 
r image la decomposition en blocs utilisee par le traitement precedent de codage 
10 effectu6 par le systeme 10, et done de determiner a quel bloc de codage Bij 
appartient chaque pixel de Timage. 

L' image codee et sa decomposition en blocs sont appliques a deux branches de 
traitement 2, 3, la premiere branche 2 comprenant un module 16 de transformee 
15 en cosinus discrete, et la seconde branche 3 comprenant tout d'abord un module 

12 de decalage horizontal d'un demi bloc de la grille de codage par rapport a 
r image. La figure 3 il lustre ce decalage horizontal d'un demi bloc, en montrant 
un bloc Bij de 8 X 8 pixels decale horizontalement d'un demi bloc par rapport a 
la grille de codage illustree par les blocs 21 et 22 adjacents. 

20 

Dans la seconde branche de traitement 3, I'image codec et la grille de decodage 
decalee en sortie du module de decalage 12 sont appliquees a 1' entree d'un 
module 13 de transformee en cosinus discrete. Un module d'extraction 14 de 
frequences horizontales traite ensuite les coefficients de transformee issus du 
25 module 13. Ce module consiste en fait a ne conserver dans le domaine 
fr^quentiel que les frequences (coefficients ACij(u,v) et DCij) susceptibles de 
rendre visible un effet de bloc vertical. Dans le cas ou N=8, on pent ainsi 
estimer que doivent etre conserves uniquement les coefficients DCjj, ACij(u,v) 
tel que : 

30 0 < u < 8 si v = 0, 

2<u<8siv= l,et 
6<u<8siv = 2. 

Les coefficients conserves ACij(u,v) et DCjj sont ensuite traites par un module 
35 15 de transformation DCT inverse pour recuperer les informations spatiales 
Iij(x,y) = I(8i+x, 8j+y) relatives aux frequences conservees, obtenues a Taide de 
la formule (4). On peut a cet effet se limiter k la quatrieme et la cinquieme 
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colonne 24, 25 concemees par Teffet de bloc du au codage, et qui 
correspondent a la frontiere 23 entre les blocs 21 et 22 de la grille de codage sur 
la figure 3. 

5 En sortie de la branche 3, on dispose done des donnees de pixel I(8i+x, 8j+3) et 
I(8i+x, 8j-i-4) de toute Timage, i et j etant les index des blocs decales de T image 

I 1 111- J J J -f t 4.r _ J-- „ J._i J ^ J z -^-.1 - 

2»CiUIl lit ^11 lie UC UUUagC UC«^mCC UUlCllUC CH 5UI11C UU lUUUUiC uc uccaiitgc I^. 

En sortie de la branche 2, on dispose des coefficients DCjj et ACij(u,v) de 
chaque bloc de T image relatifs a la grille de codage en sortie du module de 
10 synchronisation 11. Pour chaque bloc By decal^, on dispose des coefficients 

DCj jet ACy(u,v) du bloc de gauche et 21 des coefficients DCy et 
ACij(u,v) du bloc de droite 22. 

Les donnees issues des deux branches de traitement 2 et 3, c'est-a-dire en sortie 
15 des modules 16 et 15, sont appliquees en entree d'un module 17 d'evaluation de 
Teffet debloc. 

Sur la figure 4, les donnees en entree du module 17 sont appliquees aux 
modules suivants : 

20 

- un module 3 1 de calcul de moyenne des differences inter pixels a la frontiere 
verticale 23 de chaque paire de blocs adjacents 21, 22 de I'image codec ; 

- un module 32 de calcul de moyenne et d*6cart type de la luminance de 
chaque bloc, et 

25 - un module 34 de calcul de contraste local. 

Pour evaluer la moyenne des differences inter pixels sur chaque bloc decale Bjj, 
le module 3 1 applique aux donnees de pixel issues de la seconde branche 3 la 
formule suivante : 

30 Aij = it|l(8i-^k,8j-f4)-I(8i + k,8j+3)| (5) 

La moyenne ainsi calculee decrit en fait le comportement de I'operateur 
gradient a la frontiere verticale 23 de deux blocs adjacents 21, 22 issus de la 
grille de codage de T image. 

35 Dans le module 32, une moyenne jiy et un 6cart-type ay de luminance sont 
estimes pour chaque bloc Bij sur les deux blocs adjacents 21, 22 correspondants 
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de la grille de codage. On pourra par exemple utiliser les coefficients AC et DC 
des blocs de codage dans le domaine DCT foumis par la premiere branche 2 
selon les formules suivantes : 



et 



^^J = 7(DCS + Dc|?j) 



(6) 



(7) 



10 



20 



25 



Bien entendu, la moyenne ^jj et Tecart type cTij peuvent egalement etre obtenus 
directement a partir des pixels des blocs 21, 22 correspondant a chaque bloc By, 
a I'aide de formules classiques de calcul de moyenne et d'ecart type. 



Les moyennes et ecarts types calculus par le module 32 sont ensuite appliques k 
un module 33 de calcul d'un facteur de pond^ration Wjjdijj, ajj, Q pour chaque 
15 bloc Bjj. Pour calculer ce facteur de ponderatlon, le module 33 applique la 
fonction de ponderation deflnie par la formule suivante : 



oa 




(8) 



sinon> 



(9) 



et C, est un parametre correspondant au maximum de la sensibilite de Toeil. 
Cette fonction de ponderation est decrite dans la publication "A Generalized 
Block-Edge Impairment Metric for Video Coding" de H.R. Wu et M. Yuen, 
IEEE Signal Processing Letters, Vol. 4, N^ll, Novembre 1997. Toutefois, la 
fonction de ponderation decrite dans cette publication presente une 
discontinuite au point = C, lorsque I'^cart type Oij est non nul. Cette fonction 
a done ete adaptee par le precede selon T invention pour etre continue en ce 
point. 
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La figure 5 iilustre cette fonction de pond^ration sous la forme d'une courbe 41 
en fonction du niveau de gris ou de la luminance moyenne iig des pixels du 
bloc, dans le cas ou ^ est choisi egal a 81, ce qui correspond au maximum de la 
5 sensibilite de Foeil humain, et ou a est egal a 20. 



Lc calcui du contraste local effectue 



le niodulc 34 con&>iste a cstimct 



Tactivite spatiale ACTg de chaque bloc By dans le domaine transform^e, a 
partir des coefficients DCj j et ACi j, les coefficients ACjj etant ponderes par une 
10 fonction de masquage pour mod^liser le masquage par le voisinage. L'activite 
spatiale ACTy de chaque bloc Bjj est ainsi estimee en appliquant la formule 
suivante : 

ACTij=i(ACTfj + AC'Iij) (10) 



ou 



15 et 



^^^^i=T^^ i rAcS(u.v)Nili(u.v)f 

l + DC: ; Vu.v=0 L -I 
'■' u+v?tO 



ACT; i = 



y=7-r-D j i rAc3(u,v)Niii(u,v)f , 

l + DQ i Vu,v=o L -I 



(11) 



(12) 



20 



dans laquelle Nill(u,v) est la fonction de masquage qui est par example celle 
decrite dans le document "A Visual Model Weighted Cosine Transform for 
Image Compression and Quality Assessment", de N. B. Nill, IEEE Transactions 
on Communications, Vol. COM-33, 6, Juin 1985. 

Dans ce document, la fonction de masquage, est donnee par la formule 
suivante : 

Nill(u,v)= A(ca)H(ci>) (13) 

V^2 2 
u -h V represente la frequence radiale exprimee en cycles par degre (u 

25 etv e[0,N-l]), 



A(co) = J|+-L 



n 



« V a 



2 2 

^+1 
2 



-i2 



H(co) = (0.31 + 0.69o>)e 



-0.29(0 



(14) 



(15) 



et a est communement egal a 1 1,636 deg" pour un traitement de la luminance 
sur 8 bits. 



30 
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La figure 6 illustre cette fonction de ponderation en representant en fonction de 
la frequence spatiale co, la courbe 43 de variation de H(ca), la courbe 44 de 
variation de A(co) et la courbe 45 de variation de la fonction Nill(co). 

5 Dans les formules (1 1) et (12), la normalisation par le coefficient DC permet de 
considerer Tad^quation au contraste local, conformement a la loi de Weber, et 
r unite est ajout^e au denominateur pour que la fonction soit continue en zero. 

Les resultats des calculs effectues par les modules 31, 33 et 34 sont enfm 
10 appliques a un module 35 d'evaluation de la degradation u de Timage du fait de 
Teffet de bord resultant du codage. Pour estimer une mesure de degradation 
d'image, ce module effectue le calcul suivant : 

(16) 

AL :W: /U: i,a: i,Q 

OU : U;; = Y (17) 

15 represente T impact des effets de bloc sur le bloc Bjj et v|/ est une constante 
d^terminee experimentalement qui permet d'ajuster Timportance attribuee a 
I'activite spatiale par rapport a la moyenne ponderee des differences inter 
pixels. 

En fait, la mesure de degradation u estimee par ce module correspond a un 
20 indicateur de visibility par Poeil humain des degradations dues a Teffet de bloc. 

La figure 7 montre sous la forme de courbes 46, 47, 48, les variations de cette 
mesure en fonction du numero d'image dans une sequence d'images video, 
respectivement pour des debits de 9, 6 et 4 Mbits/s. 

25 

Ces courbes montrent que les degradations des images sont amplifiees au fiir et 
a mesure que Pon r^duit le debit. Le codage grossier par quantification des 
coefficients DCT provoque done I'apparition de Teffet de bloc. La partie de la 
sequence damages ou la mesure de degradation est eievee correspond a des 
30 images dont le contenu spatial et temporel evolue brutalement. 

Pour optimiser les traitements effectues par le module 17, on peut soumettre les 
donnees de bloc en entree a une selection a Taide d'un module de selection des 
blocs Bg susceptibles de contenir un effet de bloc. A cet effet, ce module 
35 compare renergie des colonnes centrales 24 et 25 de chaque bloc Bij avec 
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Tenergie du bloc. Le bloc est retenu pour Testimation de la degradation si 
Tenergie des colonnes 24 et 25 represente une proportion significative, par 
exemple sup6rieure a 25%, de Tenergie du bloc. Avant d'effectuer cette 
selection, on peut egalement ecarter les blocs dont les coefficients DCT retenus 
5 par le module d'extraction 14 sont inferieurs a un seuil predefini, par exemple 
voisin de zero. 

II est a noter que le traitement qui vient d'etre decrit est con9u pour detecter un 
effet de bloc vertical. Bien entendu, ce traitement peut etre modifie d'une 

10 maniere evidente pour detecter un effet de bloc horizontal. II suffit pour cela 
d'effectuer dans le module 12 un d^calage vertical d'un demi bloc, puis de 
s61ectionner dans le module 14 d' extraction de frequences, les frequences 
susceptibles d'etre affectees par un effet de bloc horizontal, et enfin de ne 
conserver parmi les pixels reconstitues dans le module 15 que les pixels des 

15 quatriemes et cinquiemes lignes du bloc decale correspondant a la frontiere 
horizontale entre les deux blocs non decales adjacents, correspondant au bloc 
decale. 

On pourrait egalement effectuer en parallele des traitements de detection 
20 d'effets de bloc verticaux et horizontaux et d'utiliser conjointement les resultats 
foumis par ces deux traitements dans le module 35 par exemple. 

Apres comparaison des mesures objectives obtenues par le precede et le 
systeme selon T invention, aux notations effectuees lors de tests subjectifs par 
25 des panels de personnes representatives, on peut remarquer une forte correlation 
entre les mesures objectives et les mesures subjectives, ce qui assure de 
Fefficacite du proced6 et systeme selon Tinvention. 
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REVENDICATIONS 

1. Precede de mesure des degradations d'une image numerisee, 
introduites par un codage de T image consistant a decomposer T image en blocs 

5 de codage suivant une grille de codage et a appliquer sur des donnees de pixels 
de chaque bloc un traitement de codage faisant intervenir un calcul de 
transformee par blocs et un calcul de transformee par bloc inverse, 
caracterise en ce qu41 comprend des etapes consistant a : 

- determiner (11) la grille de codage de I'image cod6e, afin de retrouver la 
10 decomposition en blocs de codage de Timage, utilis^e lors du codage de 

I'image, 

- decaler (12) la grille de codage par rapport a Timage codec, de maniere a 
definir une decomposition de Timage en blocs d'analyse (Bjj), couvrant 
chacun une frontiere (23) entre deux blocs de codage (21, 22) adjacents, 

15 - appliquer (13) le calcul de transformee par bloc aux donnees (fy(x,y)) de 
pixels de T image codee en utilisant la grille de codage decalee pour obfenir 
des coefficients transformes (DCij, ACij(u,v)) pour chaque bloc d'analyse 
(By) defini par la grille de codage decalee, 

- extraire (14) des coefficients transformes, des coefficients susceptibles d'etre 
20 affectes par un effet de bloc resultant du codage de T image, 

- appliquer (15) aux coefficients transformes extraits le calcul de transformee 
par bloc inverse pour determiner des donnees (Iij(x,y)) de pixels de chaque 
bloc d' analyse, 

- estimer (17) pour chaque bloc d'analyse un indicateur (Uij) de degradation 
25 due aux effets de bloc, a partir des donnees (fij(x,y)) de pixels de T image 

codec et des donnees de pixels (Iij(x,y)) de chaque bloc d'analyse, obtenues 
par le calcul de transformee inverse, et 

- determiner (17) une mesure de degradation (u) de Timage a partir des 
indicateurs de degradation (Ujj) de chaque bloc d'analyse. 

30 

2. Procede selon la revendication 1, 

caracterise en ce que Testimation d'un indicateur de degradation (ujj) pour 
chaque bloc d'analyse (Bjj) comprend las etapes consistant a : 

- calculer a partir des donnees (Iij(x,y)) de pixels obtenus pour le bloc 
35 d'analyse une moyenne de differences inter pixel (Aljj) au niveau de la 

frontiere (23) inter bloc de la grille de codage, couverte par le bloc d'analyse, 

- calculer une moyenne et un ecart type (a^) portant sur les pixels des 
deux blocs (21, 22) adjacents de la grille de codage, partiellement couverts 
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par le bloc d' analyse, 

- calculer un facteur de ponderation (Wjj) en fonction de la moyenne et de 
Tecart type obtenus pour le bloc d' analyse, et 

- calculer une activite spatiaie (ACTij) du bloc d'analyse a partir d'activites 
5 spatiales (ACT^ j^ACTj j) determinees pour chacun des deux blocs (21, 22) 

adjacents de la grille de codage partiellement couverts par le bloc d'analyse, 
rindicateur de degradation du bloc d'analyse etant determine en fonction de la 
moyenne calculee des differences inter pixel, du facteur de ponderation et de 
r activite spatiaie du bloc. 

10 

3. Procede selon la revendication 2, 
caracteris6 en ce que Tindicateur de degradation d'un bloc d'analyse est obtenu 
a I'aide de la formule suivante : 

l+H/|ACTij| 

15 dans laquelle Aly est la moyenne de differences inter pixel au niveau de la 
frontiere (23) inter bloc de la grille de codage, couverte par le bloc d'analyse, 
Wjj est le facteur de ponderation, v|/ est une constante pred^finie, et ACTg est 
r activite spatiaie du bloc d'analyse. 

20 4. Proced6 selon la revendication 2 ou 3, 

caracterise en ce que le calcul de transformee est applique aux blocs de codage 
de r image cod6e, les activit^s spatiales (ACT^,ACTjj) determinees pour 

chacun des deux blocs de codage (21, 22) etant obtenues a partir des 
coefficients transformes (DCy, AC5j(u,v)) de chacun des deux blocs de codage. 



25 



5, Procede selon la revendication 4, 

caracterise en ce que les activit6s spatiales (ACTy,AClij) determinees pour 

chacun des deux blocs de codage (2 1 , 22) sont obtenues a partir des formules 
suivantes : 



30 ACTi 



^^=7~i^i i rAcS(u.v)NiIl(u,v)f 

l + DC: i V".v=0 L J 

*^=7^J ^ rAcS(u,v)Nill(u,v)f , 

1 + DC; ; Vu,V=0 L J 
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dans lesquelles DCj j et ACj j(u,v) et respectivement DCy et AC,^u,v) sont 
les coefficients transformes de chacun des deux blocs de codage adjacents (21, 
22) partiellement couverts par le bloc d'analyse, et Nill(u,v) est une fonction de 
masquage modetisant un masquage par voisinage. 

5 

6. Precede selon Tune des revendications 2 a 5, 
caracterise en ce que la moyenne (^ij) et I'ecart type (cfij) calculus pour chaque 
bloc d'analyse (Bjj) sont determines a partir des coefficients transformes (DCij, 
ACij(u,v)) de chacun des deux blocs de codage (21, 22) adjacents partiellement 
1 0 couverts par le bloc d'analyse. 



15 



20 



25 



7. Precede selon Tune des revendications 2 a 6, 
caract6ris6 en ce que le facteur de pond^ration (w, j) est obtenu par la formule 
suivante : 



A-ln 



1+ 



1 + 



SI 



In 



ou 



smon» 



Mi J et aij sont respectivement la moyenne et Tecart type calcules pour chaque 
bloc d'analyse (Bij), et est un paramdtre correspondant au maximum de la 
sensibilite de Poeil humain. 

8. Procede selon Tune des revendications 1 a 7, 

caracterise en ce que prealablement a Testimation d'un indicateur de 
degradation Ojj pour chaque bloc d'analyse (By), on effectue une selection des 
blocs d'analyse susceptibles de contenir un effet de bloc. 

9. Proc6de selon la revendication 8, 

caracterise en ce que la selection prealable comprend une etape consistant a 
ecarter les blocs d'analyse (Bij) dont les coefficients de transformes extraits 
sont superieurs ^ un seuil prddefini. 
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10. Procede selon la revendication 8 ou 9, 



caract6ris6 en ce que la selection prealable comprend une etape consistant a 
selectionner les blocs d' analyse (Bjj) ay ant, au niveau de la frontiere inter bloc 
(23) de la grille de codage, couverte par le bloc d'analyse, des pixels (Iij(x,y)) 
5 presentant une Anergic representant une proportion significative de Tenergie du 



11. Procede selon Tune des revendications 1 a 10, 

caract^ris^ en ce que le decalage de la grille de codage est effectue 
1 0 horizontalement par rapport k 1' image codec. 

12. Procede selon Tune des revendications 1^11, 

caracterise en ce que le decalage de la grille de codage est effectue 
verticalement par rapport a 1' image codec. 



caracterise en ce que le calcul de transformee par blocs est un calcul de 
transformee en cosinus discrete. 



introduites par un codage de T image, 

caracterise en ce qu'il comprend des moyens de calcul pour mettre en oeuvre le 
proc6d6 selon Tune des revendications 1 a 13. 



bloc. 



15 



13. Procede selon Tune des revendications 1 a 12, 



20 



14. Systeme de mesure des degradations d'une image numerisee. 



25 
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documents de mdme nature, celie combinaison 6lanl ^videnle 
pour une personne du metier 

document qui tail parlie dc la m6me famitle de brevets 



Date a laqueiie la recherche intemationale a 61^ effect ivement achevee 



25 mars 2004 



Date d'expedition du present rapport de recherche intemationale 

07/04/2004 



Nom el adresse postale do I'admtnistration chargee de la recherche Internationale 
Office EuFopden des Brevets. P.B. 58 1 8 Patentlaan 2 
NL - 2280 HV Rl|swiik 
Tel. (-^31 -70) 340-2040. Tx. 31 651 epo nl. 
Fax: <-^3^-70) 340-3016 



Fonctionnaire autonse 



Schneiderlin, J 



Formulaiie PCT/lSA/210 (deuxi^me teuiUa) (Janvier 2004) 



RAPPORT DE RECHERCHE INTERNATIONALE 

m 


Dem3ncl^^^^&rn3tion3i6 No 

03/03132 


Documenl brevet cite 
au rapport de recherche 


Date de 
publication 


Membre{s) de la 
tamille de brevet(s) 


Date de 
publication ^ ^ • v 



EP 1111928 A 27-06-2001 US 6437821 Bl 20-08-2002 

CN 1309506 A 22-08-2001 

EP 1111928 Al 27-06-2001 

JP 2001218233 A 10-08-2001 



FR 2769452 



09-04-1999 



FR 2769453 



09-04-1999 



FR 


2769452 


Al 


09- 


-04- 


-1999 


CA 


2306404 


Al 


15- 


-04- 


•1999 


DE 


69804335 


Dl 


25- 


-04- 


•2002 


DE 


69804335 


T2 


14- 


-11- 


-2002 


EP 


1020081 


Al 


19- 


-07- 


■2000 


WO 


9918733 


Al 


15- 


-04- 


-1999 


JP 


2001519630 


T 


23- 


-10- 


-2001 


FR 


2769453 


Al 


09- 


-04- 


-1999 


CA 


2305493 


Al 


15- 


-04- 


-1999 


DE 


69805642 


Dl 


04- 


-07- 


-2002 


DE 


69805642 


T2 


06- 


-02- 


-2003 


EP 


1020085 


Al 


19- 


-07- 


-2000 


WO 


9918736 


Al 


15- 


-04- 


-1999 


JP 


2001519632 


T 


23- 


-10- 


-2001 



Formulaiie PCTyiSA/210 (annexe families da brevets) (Janvier 2004) 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 



□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS - 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: ] 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 



□ FADED TEXT OR DRAWING 




BLURRED OR ILLEGIBLE TEXT OR DRAWING 



THIS PAGE BLANK (Msr}> 



